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Abstract 

Let V denote a vector space with finite positive dimension. We consider a pair of 
linear transformations A : V ^ V and A* : V ^ V that satisfy (i) and (ii) below: 

(i) There exists a basis for V with respect to which the matrix representing A is 
irreducible tridiagonal and the matrix representing A* is diagonal. 

(ii) There exists a basis for V with respect to which the matrix representing A* is 
irreducible tridiagonal and the matrix representing A is diagonal. 

We call such a pair a Leonard pair on V. In an earlier paper we described 24 special 
bases for V. One feature of these bases is that with respect to each of them the matrices 
that represent A and A* are (i) diagonal and irreducible tridiagonal or (ii) irreducible 
tridiagonal and diagonal or (iii) lower bidiagonal and upper bidiagonal or (iv) upper 
bidiagonal and lower bidiagonal. For each ordered pair of bases among the 24, there 
exists a unique linear transformation from V to V that sends the first basis to the 
second basis; we call this the transition map. In this paper we find each transition map 
explicitly as a polynomial in A, A* . 

1 Leonard pairs 

We begin by recalling the notion of a Leonard pair. We will use the following terms. A 
square matrix X is said to be tridiagonal whenever each nonzero entry lies on either the 
diagonal, the subdiagonal, or the superdiagonal. Assume X is tridiagonal. Then X is said 
to be irreducible whenever each entry on the subdiagonal is nonzero and each entry on the 
superdiagonal is nonzero. We now define a Leonard pair. For the rest of this paper IK will 
denote a field. 

Definition 1.1 [41] Let V denote a vector space over IC with finite positive dimension. 
By a Leonard pair on V we mean an ordered pair A, A* where A : V ^ V and A* : V ^ V 
are linear transformations that satisfy (i) and (ii) below: 

(i) There exists a basis for V with respect to which the matrix representing A is irre- 
ducible tridiagonal and the matrix representing A* is diagonal. 

(ii) There exists a basis for V with respect to which the matrix representing A* is irre- 
ducible tridiagonal and the matrix representing A is diagonal. 

Note 1.2 It is a common notational convention to use A* to represent the conjugate- 
transpose of A. We are not using this convention. In a Leonard pair A, A* the linear 
transformations A and A* are arbitrary subject to (i) and (ii) above. 

We refer the reader to [9,11,25,28-34,36,39-41,43-50,52,54,55,57] for background on 
Leonard pairs. We especially recommend the survey [50]. See [1-8,10,12-24,26,27,35,37, 
38,42,51,53,56] for related topics. 



2 Leonard systems 



When working with a Leonard pair, it is convenient to consider a closely related object 
called a Leonard system. To prepare for our definition of a Leonard system, we recall a 
few concepts from linear algebra. Let d denote a nonnegative integer and let Matd_|_i(IK) 
denote the K-algebra consisting of all d + 1 by d + 1 matrices that have entries in K. We 
index the rows and columns by 0,1, ... ,d. We let W^^^ denote the K-vector space of all 
d + 1 by 1 matrices that have entries in ]K. We index the rows by 0, 1, . . . , d. We view 
clS Si left module for Matrf_|_i(IK). We observe this module is irreducible. For the rest 
of this paper, let A denote a K-algebra isomorphic to Matd+i(K) and let V denote an 
irreducible left ^-module. We remark that V is unique up to isomorphism of ^-modules, 
and that V has dimension d + 1. By a basis for V we mean a sequence of vectors that 
are linear independent and span V. We emphasize that the ordering is important. Let 
{vi}f^Q denote a basis for V. For X ^ A and Y G Matrf+i(]K), we say Y represents X 
with respect to {vi}f^Q whenever Xvj = X]iLo^«i^« < j < d. For A ^ A we say A 
is multiplicity -free whenever it has d + 1 mutually distinct eigenvalues in K. Assume A is 
multiplicity- free. Let {9i\f^Q denote an ordering of the eigenvalues of A, and for < i < d 
put 

n 

0<j<d ■' 

where I denotes the identity of We observe (i) AEi = OiEi {0 < i < d); (ii) EiEj = 5ijEi 

(0 < i,j < d); (iii) Yli=(}^i = -^5 (i'^) ^ = Yli=o^i^i- Let V denote the subalgebra of A 
generated by A. Using (i)-(iv) we find the sequence {Ei}f^Q is a basis for the K- vector 
space v. We call Et the primitive idempotent of A associated with 9i. It is helpful to think 
of these primitive idempotents as follows. Observe 

V = EqV + EiV + ■■■ + EdV (direct sum). 

For < i < d, EiV is the (one dimensional) eigenspace oi A in V associated with the 
eigenvalue 9i, and Ei acts on V as the projection onto this eigenspace. 

By a Leonard pair in A we mean an ordered pair of elements taken from A that act on 
y as a Leonard pair in the sense of Definition 11.11 We now define a Leonard system. 
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Definition 2.1 [41] By a Leonard system in A we mean a sequence 

^ = {A;{E,}t,;A*;{E:}t,) 

that satisfies (i)-(v) below. 

(i) Each of A, A* is a multipHcity-free element in A. 

(ii) {Ei}f^Q is an ordering of the primitive idempotents of A. 

(iii) {Eiyf^Q is an ordering of the primitive idempotents of A*. 

(iv) For 0<i,j <d, 

EiA*Ej 

(v) For 0<i,j <d, 

E*AE* 

Leonard systems are related to Leonard pairs as follows. Let {A; {Ei}f^Q; A*; {E^yf^Q) 
denote a Leonard system in A. Then A, A* is a Leonard pair in A [49, Section 3]. Con- 
versely, suppose A, A* is a Leonard pair in A. Then each of A, A* is multiplicity- free [41, 
Lemma 1.3]. Moreover there exists an ordering {Ei}f^Q of the primitive idempotents of 
A and there exists an ordering {E*}f^Q of the primitive idempotents of A* such that 
{A; {Ei}f^Q; A*; {E*}f^Q) is a Leonard system in A [49, Lemma 3.3]. 

3 The 24 bases 

Let $ = {A; {Ei}f^Q; A* ; {E*}f^o) denote a Leonard system in A. In [43] we obtained 
24 special bases for V, on which A and A* act in an attractive fashion. In this section we 
review these bases. First we recall some notation. 

Definition 3.1 Let $ = {A; {Ei}f^Q; A*; {E*}f^Q) denote a Leonard system in A. For 
< i < d we let 9i (resp. 9*) denote the eigenvalue of A (resp. A*) associated with Ei 
(resp. E*). We refer to {9i}f^Q (resp. {0*}f^o) eigenvalue sequence (resp. dual 

eigenvalue sequence) of We observe {9i}f^Q (resp. {^j*}^=o) mutually distinct and 
contained in K. 

For an indeterminate A let K[X] denote the K-algebra of all polynomials in A that have 
coefficients in K. 



if|z-j|>l, 
7^0 ii\i-j\ = l. 



(2) 



if|i-j|>l, 
7^0 if|i-j| = l. 



(3) 
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Definition 3.2 Referring to Definition 13. H for < i < d we define polynomials Tj, rji, r*, 
T]^ in K[X] as follows: 



Ti 


= (A 


-eo){\-9^)-- 


.(A- 


0i~l), 


Vi 


= (A 




•••(A 


— (^d~i+l 


T* 


= (A 


-ei){\-ei)-. 


•(A- 




Vi 


= (A 




•••(A 


n* 


T* 


V*i is 


monic with dej 


free i. 





Lemma 3.3 [43, Theorem 9.1] Let <i> = (A; {Ei}f^Q]A*] {£'*}f^o) denote a Leonard system 
in A and let ^q, denote nonzero vectors in V such that 

CoeEoV, U^EdV, Co^E*oV, td^^mv. (4) 

Then each of the 24 sequences below is a basis for V : 



{m}f=o, {EiQ}f=o, {Ed-.eo}f=o^ {Ed-^Qr 



i=0' 



{E*^o}f=Q, {E*^d}f=o, {E^_i^o}f=Q, {E2_iU}f=o, 

{TM)Co}to^ {TM)Q}f=o, {mmo}to, {m{A)Q}to, 

{r,*_,(A*)eo}to> {r,*„,(A*)C,}to, {^d-.(^*)eo}f=o> {Vd-M'')U}to^ 



{T,^,{Amf=o, {rrf^.(A)a}to, {vd-^{A)a}^=o, {%-.(^)a} 



i=0' 

{r*{A*mto^ K(A*)e,}to, {v*iA*mf=o: {v*{A*)^ci}f=o- 

Note 3.4 Referring to Lemma 3.3 and with respect to each of the 24 bases, the matrices 
that represent A and A* are (i) diagonal and irreducible tridiagonal (row 1); (ii) irreducible 
tridiagonal and diagonal (row 2); (iii) lower bidiagonal and upper bidiagonal (rows 3,4); 
(iv) upper bidiagonal and lower bidiagonal (rows 5,6). See [43] for more information about 
the 24 bases. 

Referring to Lemma 13.31 for each ordered pair of bases among the 24 there exists a 
unique linear transformation from V to V that sends the first basis to the second basis; 
we call this the transition map. In this paper we find each transition map explicitly as a 
polynomial in A, A*. Before we display the transition maps, we will review some basic facts 
and prove a few lemmas about Leonard pairs. 



4 The D4 action 

Let <I> = {A; {Eijf^Q; A*; {E*}^^^) denote a Leonard system in A. Then each of the 
following is a Leonard system in A: 

■.= iA*■,{E*}to■,A■,{E^}to)^ 

:={A;{E,}t,;A*;{EU}f=o), 
^'^:={A;{E,_,}t,;A*;{E:}t,). 
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Viewing *, |, i}. as permutations on the set of all the Leonard systems, 



= = = 1, (5) 

^* = *i, i* = *^, i^ = ^i. (6) 

The group generated by symbols *, j, J| subject to the relations ([5]), ([6]) is the dihedral group 
1)4. We recall D4 is the group of symmetries of a square, and has 8 elements. Apparently 
*, 1, JJ- induce an action of D4 on the set of all Leonard systems. Two Leonard systems will 
be called relatives whenever they are in the same orbit of this D4 action. The relatives of 
$ are as follows: 



name 


relative 


$ 


iA;{E,}U;A*;{Et}U) 




{A;{E,}t,-A*;{EU}to) 




{A;{E,_,}t,;A*-{E*}t,) 


$W 


{A■,{Ed-^}U■,A*■,{E*_^}t,) 


(J)* 


iA*;{E*}to-,A;{E,}t,) 




{A*;{E*_Jto;^-dE^}to) 




{A*;{E*}to-^A;{E,_,}t,) 




{A*;{E2_,}U-,A;{E,_,}t,) 



5 The parameter array 

In this section we recall the parameter array of a Leonard system. 



Definition 5.1 [29, Theorem 4.6] Let ^> 

^d 

li=0 



{A;{E,}t,;A*;{E:}'' 



i=OJ 



system with eigenvalue sequence {6i}f^Q and dual eigenvalue sequence {6l}f_n- For 1 < 



denote a Leonard 

d 

i=o- 



i < d we define scalars 



tr{niA)E*) 
tT{n_i{A)E*y 



(7) 
(8) 



tiirj,-i{A)E*,y 

where tr means trace. In ([7]), ([8|) the denominators are nonzero by [29, Corollary 4.5]. Also 
by [29, Corollary 4.5] each of (fi, (/){ is nonzero for 1 < i < d. The sequence {ipi}f^i (resp. 
{4'i}i=i) is called the first split sequence (resp. second split sequence) of <I>. 



Definition 5.2 Let $ 

rameter array of ^ we mean the sequence 



{A;{Ei}f^Q;A*;{E*}f^Q) denote a Leonard system. By the pa- 



m}U;{onf=o;Wi}ti;{Mti), 



(9) 



where {6^}^^ (resp. {^Hto) 



denotes the eigenvalue sequence (resp. dual eigenvalue se- 
quence) of $ and {ipi}f^^ (resp. denotes the first split sequence (resp. second split 
sequence) of For notational convenience we abbreviate 

ip := ipnp2 ■ ■ ■ (Pd, (j) := (j)i4)2 ■ ■ ■ (l>d- 

The D4 action affects the parameter array as follows. 
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Lemma 5.3 [41, Theorem 1.11] Let ^ = {A; {Eijf^Q-, A* ; {E*}^^^) denote a Leonard sys- 
tem and let ({^i}f=oi {^i}i=oi Wi}i=ii {4'i}i=i) denote the parameter array of ^. Then the 
following (i)-(iii) hold. 

(i) The parameter array of ^* is 

({^ato; {^.}to; {v^ati; {'Ad-.+iIti). 

(a) The parameter array of is 

{{di}i=o; {^d-j}f=o; {<Pd-i+i}i=i; Wd^i+i}i=i)- 

( Hi ) The parameter array of <I>^ is 

({0,_,}to;R*}to;{0.}ti;M}f=i)- 

6 The antiautomorphism f 

Associated with a given Leonard system in there is a certain antiautomorphism of 
A denoted by | and defined below. Recall an antiautomorphism of A is an isomorphism of 
K- vector spaces (j:A^ A such that [XYf = V X" for ah X,Y £ A. 

Lemma 6.1 [49, Theorem 6.1] Let {A; {Ei}^^^] A* ; {E*}'^^^) denote a Leonard system in 
A. Then there exists a unique antiautomorphism \ of A such that A'^ = A and A*'^ = A* . 

Lemma 6.2 [49, Lemma 6.3] Let {£'j}^^Q; {£'*}^^q) denote a Leonard system in 
A and let f denote the corresponding antiautomorphism from Lemma \6.1[ Then (i), (ii) 
hold below. 

(i) Let T> denote the subalgebra of A generated by A. Then X^ = X for all X G T); in 
particular e\ = Ei for < i < d. 

(ii) Let T>* denote the subalgebra of A generated by A*. Then X'^ = X for all X £ T>* ; 
in particular Ep = E* for < i < d. 

7 Some reduction rules 

In this section we give some formulae involving Leonard systems which we will use later 
in the paper. 
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Lemma 7.1 Let ^ = {A; {Eijf^Q-, A*; {E*}f^Q) denote a Leonard system and let {{6i}f^Q; 
{0*}f^Q; {v?i}f=i; {(f>i}i=i) denote the parameter array of ^. Then for < i,j < d we have 



EoT*{A*)Tj{A)E*o = 6i,jipiip2 ■ ■ ■ ip^EoE^, (10) 

Eov*{A*)tj{A)E2 = 6i^jMd-i ■ ■ ■ (Pd-i+iEoEl (11) 

EdT*{A*)7jj{A)E* = 5i,,4>i4>2 ■ ■ ■ 4>^EdEl (12) 

Edrit{A*)r]j{A)E*i = 5ij^dVd-i ■ ■ ■ iPd-i+iEdE*^, (13) 

E*oTiiA)T*{A*)Eo = 5i,,ipiip2 ■ ■ ■ ip^E*oEo, (14) 

E*r]i{A)T*{A*)Ed = 5i,,4>i4>2 ■ ■ ■ 4>iElEd, (15) 

ElTi{A)^*{A*)EQ = 5i,,Md-i ■ ■ ■ (Pd-i+iE*aEo, (16) 

E*aViiA)rj*iA*)Ed = Sij^a^d-i ■ ■ ■ ^d-i+iE^Ed- (17) 



Proof. We first show (jlOp . Replacing <I> by <I>* and using f if necessary we may assume 
i > j. In the left-hand side of (fTO|) we insert a factor / between t*{A*) and Tj{A). We 
expand using / = Ylr=o simplify the result using t*{A*)E* = t*{6*)E* for < r < 

d. By these comments the left-hand side of is equal to 

d 

Y,T*{dl)E,E;T,{A)El. (18) 

r=0 

For < r < d we examine term r in (jlSp . By Definition 13.21 we have t*{6*) = if 
r < i. By [49, Lemma 5.10(i)] E*A^Eq = for < s < r - 1. By this and since the 
polynomial tj is monic of degree j, E*Tj{A)EQ is if j < r and E*A^Eq if j = r. Referring 
to [49, Theorem 8.4] we have E*A'E* = Pi{A)E*. Note that EoPi{A) = Pi{6o)Eo by 
construction and t* {9*)pi{6o) = ipiip2 ■ • • ^Pi hy [49, Lemma 17.5]. By these comments and 
since i > j the sum (|18|) is equal to the right-hand side of (|1U|) . We have now verified pO|). 
To get (IIID-dIT]), apply D4 to and use Lemma [Ol □ 
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Lemma 7.2 Let ^ = {A; {Eijf^Q-, A*; {E*}f^Q) denote a Leonard system and let {{6i}f^Q; 
{0*}f^Q; {^i}f=i', {(f>i}i=i) denote the parameter array of ^. Then for < r < d we have 



IP* XT' Z7* Z? 
I?* I? Z?* Z? 

z?* z? z?* z? 
^d^d^Q^r 

z?* z? z?* z? 

TP TP* TP TP* 
^O^d-^d-t^r 

TP TP* TP TP* 
TP TP* TP TP* 

^d^d^O^r 

TP TP* TP TP* 







Md-i ■ ■ 


• 0d-r+l 


rd{ed)T*,{ 






• • 






4>d<Pd~l ■ ■ 


■ 4>d-r+l 


ridiOoKi 


(^d) 




■ ■ 






(piip2 ■ 


■ ■ 


TdiOdWdi 




4>d4>d-i ■ ■ 


■ 4>d-r+l 


<P 






■ ■ <fr 


Vdi9o)Vdi 


0*0) 


(t>d<t>d-l ■ ■ 


■ 4>d~r+l 


f 




4>i(t>2 • • • </ 


P„ T^* 



rdmr*di0*d)v^i^2-- 

ip 4>i4>2-- 



rd{Od)ril{e*Q) ^W2 ■ 

<P ^lf2 



rid{Oo)T*AO*d) M2-- 

(f) Lpnp2 ■ ■ 



-E^Er, 



-E^Er, 



-E^Er, 



-EqE*, 



EdE* 



EdE*. 



Proof. We first show ()19p . Following [33, Definition 5.1] we define 



i=0 



By [33, Lemma 11.5], 



SE* 



rd{ed)r*AO*d) 



Z?* IP IT'* 

EdEd^Q. 



(19) 
(20) 
(21) 
(22) 
(23) 
(24) 
(25) 
(26) 



(27) 



(28) 



Applying f to (j28p using Lemma [6.21 and multiplying the result on the right by E^. we find 



Using (ISiD we find 



EqSE^ 



SEr 



TP* TP TP* TP 
--C/Q ^d-t^d-^r- 



-r+1 



Er ■ 



(29) 



(30) 



(pi(p2 ■■■(fr 

Combining ([29]) and ([30]) we obtain ([H]). To get (l20])-([26l), apply to <^ and use 
Lemma 15.31 □ 



8 Some traces 

Let <I> = {A; {Ei}f^Q; A* ; {El}f^Q) denote a Leonard system. In our main results we 
will need the scalars 

ti{ErE*Q), tT{ErE*^), tr{E;Eo), ti{E:Ed) 

for < r < d. In this section we make some comments about these scalars. 
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Lemma 8.1 [49, Lemma 9.2] Let = {A; {Eijf^Q-, A*; {E*}f^Q) denote a Leonard system. 
Then 

Ej.EqEj, = tr(£'j.£'Q E^-E^Ej. = til^E^E^^E^, (31) 

E*E()E* = t'r{E* Eq)E* , E*EfiE* = t'!:{E*Ed)E*, (32) 

EqEtEq = tr(£'r£'o)-EQ, E^ErE^ = tT{ErE2)E^, (33) 

EoE*Eq = tr{E*Eo)Eo, EdE*Ed = ti{E*Ed)Ed. (34) 

Lemma 8.2 [49, Theorem 17.12] Let ^ = {A;{Ei}f^Q;A*;{E*}f^Q) denote a Leonard 

system and let ({^jjf^Q,- {0*}f^Q; {ipi}f^i; denote the parameter array of^. Then 
for < r < d we have 

fr(F F*) - V^iy^a-'-V^r (I)icb2 ■ ■ ■ (t>d-r . . 

^rv-C'r-C'oi — — rrn^ — 7e~\ 7q~\ — ' ^'^^ 

Vd\^GPr{9r)Vd-r{0r) 
i- IV T?*\ 4>d4'd-l ■ ■ ■ 4>d-r+l ■ ■ ■ fr+l 

''^'^''^'^ - r*M)rAer)Vd-r{Or) ' ^'^^ 



Corollary 8.3 Let $ = (^4; {-Ej}f=o! {^i}i=a) denote a Leonard system and let {{9i}f^Q; 
{^*}f^Q; {0i}f=i) denote the parameter array of ^. Then for < r < d we have 

= n(Bt*(B*V = r^(ot*(f)*y ^^^^ 

rid[9o)ri^[BQ) Vd\Po}Td[9^) 

t^(^'^^o) = HEdEl) = (40) 

T^d[9d)Vdl9o) Td[Ud)T^[i)d) 

Proof. Follows from Lemma |8.2[ □ 



Corollary 8.4 Let $ = {A; {Ei}^^^; A* ] {E*}f^Q) denote a Leonard system. Then each of 
iv{ErE*Q), tT{ErE2), tv{E;Eo), tv{E;Ed) is nonzero forO<r<d. 

Proof. By Lemma 18.21 and since each of (pi is nonzero for 1 < i < d. □ 



9 A bilinear form 

In this section we associate with each Leonard system a certain bilinear form. To 
prepare for this we recall a few concepts from linear algebra. 

By a bilinear form on V we mean a map { , ) : V x V ^ that satisfies the following 
four conditions for all u,v,w £ V and for all a G K: (i) {u + v,w) = (n, w) + {v,w); (ii) 
{au,v) = a{u,v); (iii) {u,v + w) = {u,v) + {u,w); (iv) {u,av) = a{u,v). Let ( , ) denote 
a bilinear form on V. This form is said to be symmetric whenever {u,v) = {v,u) for all 
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u,v &V. Let ( , ) denote a bilinear form on V. Then the following are equivalent: (i) there 
exists a nonzero u (zV such that {u, v) = for all v €V; (ii) there exists a nonzero v &V 
such that {u,v) = for all u & V. The form ( , ) is said to be degenerate whenever (i), 
(ii) hold and nondegenerate otherwise. Let a : A ^ A denote an antiautomorphism. Then 
there exists a nonzero bilinear form {,)onV such that {Xu, v) = {u, X^v) for all u,v £ V 
and for all X A. The form is unique up to multiplication by a nonzero scalar in lEC. The 
form is nondegenerate. We refer to this form as the bilinear form on V associated with a. 
This form is not symmetric in general. 

We now return our attention to Leonard systems. 

Definition 9.1 Let $ = {A;{EiYi=Q\A*\{ElYi=Q) denote a Leonard system in A. Let 
\ : A ^ A denote the corresponding antiautomorphism from Lemma l6.ll For the rest of 
this paper we let ( , ) denote the bilinear form on V associated with f. By construction, 
for X G ^ we have 

(Xu, v) = {u, X^v) {u,veV). (41) 



Lemma 9.2 [49, Lemma 15.2] Let $ = {A; {Ei}f^Q; A* ; {E*}f^Q) denote a Leonard system 
in A. Let T) (resp. V* ) denote the subalgebra of A generated by A (resp. A*). Then for 
X eVUV* we have 

{Xu,v) = {u,Xv) {u,veV). (42) 

Lemma 9.3 [49, Corollary 15.4] Let ^> = iA;{Ei}f^Q;A*;{E*}f^Q) denote a Leonard 
system in A. Then the bilinear form { , ) is symmetric. 

Let $ = {A; {Ei}f^Q; A*; {E*}f^Q) denote a Leonard system in A. In our discussion of 
$ we will refer to the inner products 

(Co,^o)' {^0,Q), iUi^o)^ {^d,Q), ^^g-j 

{^o,Co), {Cd,^d), (Q^Q)^ 

where the vectors (,o,£,d, '^O' ^^'^ from Lemma [3. 31 We have some comments on these inner 
products. 

Lemma 9.4 [49, Lemma 15.5] Let <I> = {A; {Ei}f^Q; A*; {E^f^Q) denote a Leonard system 
in A and let (,o,£,d,Q,^,d denote nonzero vectors in V that satisfy dH). Then each of the 
scalars (jl3j) is nonzero. 
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Lemma 9.5 [49, Lemma 15.5] Let ^ = (A; {Eijf^Q-, A*; {E*}f^Q) denote a Leonard system 
in A and let ^Oi'^d^Co'Q denote nonzero vectors in V that satisfy ([4]). Then 

-^0^0 = /c c \ ^0' ^dKo = . . U, (44) 

rp c* — ^^0' ^d) c TP c* — (^1^' id) c /'/I c:^ 

(?0,?0/ {c,d,C,d) 

Tp*c _ (Coi^o) T7i*j^ _ (^Oi id) c* {Aa\ 

T-n*f _ teii^o) t* i7>*t _ (idj id) c* {A7\ 

\?0'?0/ 

In the following two lemmas we give some relationships involving the eight scalars in 
1. 



Lemma 9.6 [49, Lemma 15.5] Let $ = (A; {Eijf^Q-, A* ; {E*}f^Q) denote a Leonard system 
in A and let ■^OiCdiCo'Q denote nonzero vectors in V that satisfy Then 

{Co,Co)' =tr{EoE*,){Co,Co){eo,eo), (48) 

{Co,ed)' =tTiEoE*,){Co,^o){Cd,ed), (49) 

{Cd,Q' =tTiE,E*){C,,C,){eo,Q, (50) 

{id,Cd)' =tr{E,E*,){C,,^,){ed,ed)- (51) 

Lemma 9.7 Let <1> = {A; {Ei}f^Q; A*; {E*}f^Q) denote a Leonard system in A and let 
Coi '^0' '^d denote nonzero vectors in V that satisfy (jj]). Then 

{Co. Co) ^ (M) 

{C0,Cd) ^{U,Q)' ^ ' 

Proof. Let S be from 1^. Recall e EqV so 5^0 = Co- Similarly € -E^l/ so 
S^d = 4'^~^id- By [33, Theorem 6.7] we have SEqV = E^V so there exists a nonzero t € K 
such that = t^^. We may now argue 

{u,a) = t-\Cd,seo) = t-\su,eo) = 'Pv>-'t-\Cd,eo) 

and 

{Co,ed) = t-\Co,sQ = t-\s^o,Co) = t-'{Co,eo). 

Using these comments line (I52p is routinely verified. □ 
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10 Transition maps from {E^^olto i^d-i^o) 



In Lemma [3. 3 1 we gave 24 bases for V. We are now ready to display the transition maps 
between ordered pairs of bases among these 24. We start with the transition maps from 
the basis {EiQjf^Q and the basis {Ed^iQ}f^Q. 

Notation 10.1 Let <I> = {A; {Ei}f^Q; A* ; {-E'*}f=o) denote a Leonard system in A and let 
{{Oi}f^Q] {9*}f=o; Wi}f=i; {4>i}f=i) denote the parameter array of Let ^o, U, CoiQ denote 
nonzero vectors in V that satisfy 

Theorem 10.2 Referring to Notation \10.1\ the following (i), (ii) hold, 
(i) Let {Xi}f^Q denote one of 

{E,}U; {E,-.}i=o: MA)}U; {r,_.(A)}to; {m{A)}U; {%-.(^)}f=o- 
Then for < i < d, 



^ rr{er)Vd-r{Or)XrE*,Er ■ E^o = X,Q, (54) 



r=0 

d 



r*,m {^d,Q) ^ ^^,(^0^^rj,.riOr)X,^rE2Er ■ E^.^Co = X.Q- (56) 



r=0 



(ii) Let {Xi}f^Q denote one of 

{i^ato; {EU}f=o; K(^*)}to; {r,%(^*)}to; M(^*)}to; Wd-M*)} 



i=0- 



Then for < i < d, 



{Co, Co) XrEpEf^Er 
(?0,Co) ^ tT[ErEQ} 

{Cd,Cd) XrEdE^Er , , 

{Cd,i,o) ^ tT:{ErEf^) 

{Co, Co) ^ Xd-rEpE^Er i* - Y C {r,Q\ 

{Co,Co) fr^Q tl{ErEQ) 

{Cd,Cd) Xd^rEdEQEr p ^* .„„^ 
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Proof. For < i,r < d we have ErEi = 5r,iEr- From this and the equation on the left in 

^-g^ . EiE* = 6r,E* iO<r,i<d). (61) 

(i) : To get ([53]) . multiply each side of ([6T]) on the left by Xr and on the right by ^q! 
now sum the resulting equation over r = 0, . . . , d and simplify using Eq^^q = Co- To get 
([5^ . multiply each side of ([6T]) on the left by X^E^Ed and on the right by ^g; now sum 
the resulting equation over r = 0, . . . , d and simplify using Eq^^ = ^g, the equations on the 
right in (glD, dllD, equations ([33), dSI]), the equation on the right in ([ID]), and J^II)- To get 
([55]) . in line ([53]) replace ihy d — i and Xg, . . . , Xd by Xd, ■ ■ ■ , Xq. To get ([56]) . in line ([5^ 
replace i hy d — i and Xg, . . . , by X^^, . . . , Xq. 

(ii) : To get ([57]) . multiply each side of ([6T]) on the left by XrEo and on the right by 
Cg; now sum the resulting equation over r = 0, . . . ,d and simplify using Eq^q = ^g and the 
equation on the left in ([M]). To get ([58]) . multiply each side of ([6T]) on the left by X^Ed 
and on the right by ^q; now sum the resulting equation over r = 0, . . . , d and simplify using 
i^o^g = Cg and the equation on the right in To get ([59]) . in line ([57]) replace ihy d — i 
and Xq, . . . , by Xd, . . . , Xg. To get ([60]l . in line ([58]) replace i by d — i and Xg, . . . , Xd 
byXd,...,Xo. □ 
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11 Transition maps from {EiQ}f^Q and {Ed^iQ}f^Q 

Theorem 11.1 Referring to Notation \10.1\ the following (i), (ii) hold, 
(i) Let {Xi}f^Q denote one of 

{E^}U, {Ed-^}f=o■, {n{A)}to; {rcUA)}U^ {r/,,(^)}to; {%~i(^)}to- 
Then for < i < d, 



J'i.r -til ^ -til' 



^ ^^Tr{dr)l]d-r{Or)Xd-rEoEr ■ Ed-iCd — ^iCo) 



r=0 



E Xd^rE^Er t* _ Y C* 



(ii) Let {^i}f=o denote one of 

{i^nto; {i^d-Jto; K(A*)}to; {r,%(^*)}to; K*(^*)}to; {r?;5-.(^*)}to- 

Then for < i < d, 



i^O^Co) XrEpE^Er p ^* _ ^ ^ 



(Crf^ ^rf) XrEgE^Er ^ ^* _ ^ . 

(^0,^o) Xd-rEpE^Er c* _ Y C 

(gd^^d) ^ Xd-rEdE^Er c* _ Y C 

Proof. Apply Theorem [102] to ^>i. □ 
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12 Transition maps from {E*^Q}f^Q and {-E^.^^olLo 

Theorem 12.1 Referring to Notation \10.1\ the following (i), (ii) hold, 
(i) Let {Xi}f^Q denote one of 

{E^}U, {Ed-^}f=o■, {n{A)}to; {rcUA)}U^ {r/,,(^)}to; {%~-.(^)}to- 
Then for < i < 



(^0,0^ tr(i?,*ii;oj 
(^iij Lei {^i}f=o denote one of 

{Ento^ {EU}f=o; K(A*)}to; {rL^iA*)}f=o■, K*(^*)}to; {r?;5-.(^*)}to- 

T/ien for < i < d, 

^ \^ z? z?* 
tr(£*So) 

TdjGd) i^di^d) \ ^ ^* fQ*\^* /a*\V TP TP* VP* C — YC 

^ V TP Z?* 

Proof. Apply Theorem [102] to ^>*. □ 
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Id 



13 Transition maps from {E*^d}i^o {E^-i^dYt 

Theorem 13.1 Referring to Notation \10.1\ the following (i), (ii) hold, 
(i) Let {XjI^Lq denote one of 

{E^}U; {i^d-Jto; {n{A)}U; {ra-^{A)}t,- {r?,,(^)}to; {m~^{A)]Uo■ 
Then for < i < 



(^iij Lei {^i}f=o denote one of 

{Ento^ {EU}f=o; K(A*)}to; {r,%(^*)}to; K*(^*)}to; {r?;5-.(^*)}to- 

Then for < i < d, 



d 



r=0 



EXj'EdE* ^ 

Vdi^o) i^OjCd) \ ^ V TP TP* TP* C V C 

7c Z^T^rKtlrnd-rK^rJ^d-rm^r ' -C/rf-i^d " -^i?0 



r=0 



^ V TP TP* 

a T a r jp* c Y C 



Proof. Apply Theorem [Hj] to <l>^. □ 
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14 Transition maps from {^^(^j^olto {^d-i{A)Q}i^o 

Theorem 14.1 Referring to Notation \10.1\ the following (i), (ii) hold, 
(i) Let {Xjjf^Q denote one of 

{i?,}to; {Ed-i}to-^ {r^{A)}U; {rd-i{A)}t,; {Vr{A)]to: {%-i(^)}to- 



Then for < i < d, 



d 



1^ ^ X.E^,Eor;iA*) ^ 

tr(So^o) ^ 'flf2---(Pr 

^tHI E^-^^^'^-(^) • ^^(^)^o = XiCd, (63) 



d 



.^(■p F*^ 2^ ^r;:^ 7n ^d-AA)iQ - Xi^Q, (64) 

^tHI E^'^-^^^^-(^) • ^<^-(^)eo = ^.Cd. (65) 
(^izj Zei {Xi}f^Q denote one of 

{i^nto; {i^d-Jto; K(A*)}to; K_,(A*)}to; K*(^*)}to; {r?L,(.4*)}to- 

Then for < i < d, 

{Co, Co) ^ V>lV2---Vr 

rdi0d){Cd,U) ' 



E ^ ■ -^(^)^o = ^.^0, (66) 



^ X,i?,i?^%_,(^) • n{A)Co = X,id, (67) 
/c 2^ ^d-H^ ?0 - -^i4o, (68) 



r=0 

d 



r*d{0d) Y^x,.rEdE:r^,.M) ' rd-^{A)eo = X.U- 



(69) 



Proof. Multiply both sides of pop on the left by E^, use the equation on the left in (j33p . 
and replace {i,j) with (r, i) to obtain 

^ • r.(A)i?* = 5.,i?o* {0<r,i< d). (70) 

tr(£;o-Eo) ((51992 ■■■^r 

(i): To get ([62]) . multiply each side of ([70]) on the left by X^ and on the right by ^q; 
now sum the resulting equation over r = 0, . . . , d and simplify using Eq^q = ^q. Next we 
show ([63]) . By [31, Corollary 5.3] we have 

ElEor;{A*) = ^i^^i?*r?,.,,(yl) (71) 
17 



for < r < d. Now to get ()63p . multiply each side of (j70p on the left by XrE^Eo and on 
the right by ^q, sum the resulting equation over r = 0, . . . , d and simplify using EqQ = 
the equations on the left in (011), the equation on the right in (0U|) . equations ([M]), 

([71]) , and the equation on the right in ([39]) . To get ([M]) , in line (j62]) replace i hy d — i and 
Xq, . . . , by Xd, . . . , Xq. To get (|65]l . in line (f63]) replace i by d — z and Xq, . . . , X^ by 
-^d, • • • ) -'^o- 

(ii): To get (166]) . multiply each side of ([70]) on the left by Xj-Eq and on the right by 
^o; now sum the resulting equation over r = 0, . . . ,d and simplify using Eq^q = and 
the equations on the left in ([34l) . (j44]). To get (fHT]) . multiply each side of (|70l) on the left 
by XrEdE^Eo and on the right by now sum the resulting equation over r = 0, . . . ,d 
and simplify using ~ ^O' equations on the left in (j34l) . (I44l) . the equations on the 
right in (gS]), (06]), equations (09]), (|M]), dZB, and the equation on the right in (|39]). To get 
(|68]) . in line (f66]) replace z by d — i and Xq, . . . , X^ by X^, . . . , Xq. To get (l69]l . in line ([67]) 
replace i by d — z and Xq, . . . , X^ by X^, . . . , Xq. □ 
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15 Transition maps from {'>]i{A)Q}f^Q and {^d-i(^)^o}f=o 

Theorem 15.1 Referring to Notation \10.1\ the following (i), (ii) hold, 
(i) Let {Xi}f^Q denote one of 

{E^}U, {Ed-^}f=o■, {n{A)}to; {rcUA)}U^ {r/,,(^)}to; {%~i(^)}to- 
Then for < i < d, 

^ 0102 •••0. ■ - 
(?d'?o/ fr:^ 



^0/ ^=0 

('iij Let {^i}f=o denote one of 

{i^nto; {i^d-Jto; K(A*)}to; {r,%(^*)}to; K*(^*)}to; {^d-.(^*)}t 

r/ien /or < i < 



d 



XrEoElTd-M) ■ r?,(^)eo* = X,^o, 



(aes)^ 0102 •••0. ^^(^)^o-^.^. 



d 



{(.d,(,d) ^d-r^d<(^*) 
{^d,^0) fr'o 0102 •••0r 



Proof. Apply Theorem [mi to □ 
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16 Transition maps from {ri{A)Q}f^Q and {rd-i{A)Q}f^Q 

Theorem 16.1 Referring to Notation \10.1\ the following (i), (ii) hold, 
(i) Let {XjI^Lq denote one of 

{E^}U; {i^d-Jto; {n{A)}t,; {ra-^{A)}t,- {m{A)]to; {m~^{A)]Uo■ 
Then for < i < d, 



1 ^ XrElE,ri;{A*) 



rim) {M) 

(eo,e) 



d 



1 Xd-rE^Eo^^{A ) t A\c* - Y t* 

tT{EoE*) ^ (t>d(Pd-l ■ ■ ■ (Pd-r+l 



(ii) Let {Xi}f^Q denote one of 

{Ento^ {EU}to; K(A*)}to; {rL^iA*)}f=o■, K*(^*)}to; {v:UA*)}to- 
Then for < i < d, 

(?0, Cd) ^ (f>d(Pd^l ■ ■ ■ (Pd-r+l 

VM) (^'^^^Aj2XrEdE*,Vd-riA) ■ nmd = 



r=0 



^ {^d,Q) 

(^0,^0)^ Xd-rEpr^^jA*) 



(?0, ^ Md-1 ■ ■ ■ 4>d-r+l 
"''^^'^ ff'ii E Xd-rEdE*,rjd-riA) ■ Td-M^d = X.id. 

Proof. Apply Theorem [mi to □ 
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17 Transition maps from {'>]i{A)Q}f^Q and {'>]d-i{A)Q}i=o 

Theorem 17.1 Referring to Notation \10.1\ the following (i), (ii) hold, 
(i) Let {Xi}f^Q denote one of 

{E^}U, {Ed-^}f=o■, {n{A)}to; {rcUA)}U^ {r/,,(^)}to; {%~i(^)}to- 
Then for < i < d, 



r=0 
d 



1 ^ Xd-rE2Edr]*{A*) fA\c*-Yc* 

^^{EdE^} ^ ^dVd-l ■ ■ ■ 'Pd-r+l 



(ii) Let {Xi}f^Q denote one of 

{Ento^ {EU}f=o; K(A*)}to; {rL^iA*)}f=o■, K*(^*)}to; {v:UA*)}i 

Then for < i < d, 



d 



'-^^^Y.^rEoE*,rd-r{A) ■ rjMm = X.^o, 
{^d,^d) A XrEdV*{A*) 

{^d, Cd) ^ VdVd-1 ■ ■ ■ ^d-r+1 

"^'^^ f'li E Xd-rEoE*,rd-M) ■ rid-^{A)ed = X^^o, 



{id,id) 4- Xd-rEdKiA*) 
Kd) ^ H^d^d-\ ■ ■ ■ ^d-r+l 

Proof. Apply Theorem [HJ] to ^>-L^. □ 
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18 Transition maps from {r;(^*)^o}to and {rJ_,(^*)^o}to 

Theorem 18.1 Referring to Notation \10.1\ the following (i), (ii) hold, 
(i) Let {XjI^Lq denote one of 

{E^}U; {i^d-Jto; {n{A)}t,; {ra-^{A)}t,- {r?,,(^)}to; {m~^{A)]Uo■ 
Then for < i < d, 



(^iij Let {Xi}f^Q denote one of 

{Ento^ {i?^-Jto; K(A*)}to; {r,%(^*)}to; K*(^*)}to; {v:UA*)}to- 

Then for < i < d, 

d 



1 ^ XrEoE*,Tr{A) 



r=0 



1 Xd-rEQEQTr{A) 



r=0 



Proof. Apply Theorem [mi to ^* . □ 
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19 Transition maps from {r]*{A*)^Q}f^Q and {?7^_j(^*)^o}f:=o 

Theorem 19.1 Referring to Notation \10.1\ the following (i), (ii) hold, 
(i) Let {Xjjf^Q denote one of 

{E^}U; {i^d-Jto; {n{A)}t,; {ra-^{A)}t,- {r?,,(^)}to; {m~^{A)]Uo■ 
Then for < i < d, 



r=0 
d 



(?0, 4d) ^ (Pd(Pd-l ■ ■ ■ (Pd-r+1 

rdiOd) gg,g) Y^x,.rE*oE,T*,_,{A*) ■ v*d-^iA*)^o = X.Co, 

Xd-rE^Tr{A) 
(?0, Md-l ■ ■ ■ (t>d-r+l 

(ii) Let {^i}f=o denote one of 

{i^nto; {i^d-Jto; K(A*)}to; {r,%(^*)}to; K*(^*)}to; {riUiADto- 

Then for < i < d, 

1 A XrEoE*TJA) 
tT{EoE^) ^ (t)d(f>d-l ■ ■ ■ 4>d-r+l 

2^ XrEdT^_^{A ) • ?7i (A )^o = Xiid, 



(Co, a 



r=0 

d 



1 Xd-rE^E^Tr^A) 

/TP Tp*\ / . X^T T j^O - Xi^o, 

tTc{EoE*) ^ • • • (pd-r+l 

^'^^ f''f, E Xd-rEdT*dMA*) ■ Vd^^{A*)^o = X^id. 



Proof. Apply Theorem [183] to <J>-L. □ 
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20 Transition maps from {r*{A*)^d}to and {r^_,{A*)^d} to 

Theorem 20.1 Referring to Notation \10.1\ the following (i), (ii) hold, 
(i) Let {Xi}f^Q denote one of 

{E^}U, {Ed-^}f=o■, {n{A)}to; {rcUA)}U^ {r/,,(^)}to; {%~i(^)}to- 
Then for < i < d, 



(CdiCo) r-^ (^1(^2 ■■■4>r 



r=0 

d 



r=Q 
d 



It 2^ —7-7 T ^d-i\.A )U = Xi^o, 



vdioo) {ed,Q) 



|( Xd-rE^EoVd-riA*) ■ T*d_M*)^d = X,Cd- 



(a) Let {Xi}f^Q denote one of 

{Ento^ {EU}f=o; K(A*)}to; {rL^iA*)}f=o■, K*(^*)}to; {v:UA*)}to- 
Then for < i < d, 



{Cd,Co) 



r=0 
d 



1 V ^--^'^^o^-(-4) . r*(A*)ed - X Ed 
Vd{9o){Co,eo) J . „ ^ 



YXa-rEov*d-r{A*) ■ T*^-M*)^d = X,Co 



1 Xd-rEdEQTJrjA) 
il{EdE^)^^ 4>i4>2 ■ ■ ■ (f>r 

Proof. Apply Theorem dH] to <l>^. □ 
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21 Transition maps from {r]*{A*)^d}i^o {'>ld-i(^*)^d}i^o 

Theorem 21.1 Referring to Notation \10.1\ the following (i), (ii) hold, 
(i) Let {Xi}f^Q denote one of 

{E^}U, {Ed-^}f=o■, {n{A)}to; {rcUA)}U^ {r/,,(^)}to; {%~i(^)}to- 
Then for < i < d, 



{^d,i 



^ Xd-rE*oEoT*,_M*) ■ rl*d-^iA*)^d = X.Co, 



r=0 
d 



i^d^^d) ST Xd-rE^r]r{A) 

IC c*\ 2^ "^d-iKA Kd = Xi^^. 

\id. id) ^ H^dH^d-X ■ ■ ■ V^d-r+l 

(a) Let {^i}f=o denote one of 

{Ento^ {EU}to; K(A*)}to; {rL^iA*)}f=o■, K*(^*)}to; {v:UA*)}i 

Then for < i < d, 



^-^W^Y.^rEor*,_AA*) ■ ^:{A*)U = X.^o, 
1 XrEdE*riJA) 

^ r d dlrK ) . ^^A*)Cd = X,U, 

tr{EdE^) ^ fdfd-i ■ ■ ■ Vd-r+i 



I, Y.^'^-rE^^*d-r{A*) ■ vU{A*)id = X,io, 

1 ^ Xd-^rEdE*.nJA) , , 

tT{EdE*) ^ (/JdV'd-l • • • 'Pd-r+1 

Proof. Apply Theorem dH] to ^>^^. □ 
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